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具有 回程 约束 的 多 无 人 机 基站 的 带宽 功率 与 轨迹 优化 
黄 颖 药 ， 崔 ” 苗 i?， 张 广 驰 


(广东 工业 大 学 信息 工程 学院 ， 广州 510006) 


摘 要 : 无 人 机 支持 灵活 部 署 和 高 速率 传输 ， 有 望 成 为 新 一 代 无 线 网 络 的 重要 组 成 部 分 。 考 虑 一 个 多 无 人 机 组 网 的 
无 线 通信 系统 ， 多 个 无 人 机 搭载 的 空中 基站 为 履 盖 区 域内 的 多 组 用 户 提供 服务 。 在 网 络 中 ， 由 于 频谱 资源 受 限 ， 基 
站 的 回程 链 路 与 用 户 的 数据 链 路 共享 相同 的 频谱 。 为 了 合理 利用 频谱 资源 并 提高 用 户 的 通信 性 能 ， 以 达到 所 有 地 面 
用 户 的 最 小 平均 速率 最 大 化 的 目的 ， 联 合 优化 回程 链 路 和 数据 链 路 的 带宽 、 功 率 以 及 无 人 机 基站 的 飞行 轨迹 。 这 种 
联合 优化 受 限 于 无 人 机 的 移动 性 、 频 谱 带 宽 以 及 传输 功率 。 联 合 优化 涉及 的 问题 是 非 西 的 并 且 难 以 得 到 最 优 解 ， 因 
此 提出 一 种 高 效 算 法 获取 高 性 能 的 次 优 解 。 仿 真 结果 表明 ， 所 提出 的 联合 优化 算法 实现 的 最 小 用 户 速率 明显 高 于 基 
准 方案 。 
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Bandwidth, power and trajectory optimization for multiple UAV base 
stations with backhaul constraint 


Huang Yingqian, Cui Miaoi, Zhang Guangchi 
(Guangdong University of Technology, School of Information Engineering, Guangzhou 510006, China) 


Abstract: Unmanned aerial vehicles (UAVs) are envisioned to become an important part of the new generation wireless 
networks, due to their advantages of flexible deployment and high-speed transmission. A wireless communication network 
with multiple UAV base stations and multiple users has been considered. In the network, due to the limited spectrum resource, 
the backhaul links of the UAYV base stations and the data links of the users share the same spectrum. In order to use the 
spectrum resource efficiently and improve the communication performance of the users, the bandwidth and power of the 
backhaul and data links as well as the flight trajectory of the UAV base stations have been jointly optimized to maximize the 
minimum average rate of all users. This joint optimization is subject to the UAVs’ mobility, the total spectrum bandwidth, and 
the total transmit power. The involved joint optimization problem is non-convex, and thus it is difficult to find its optimal 
solution. An efficient algorithm has been proposed to obtain a high-quality suboptimal solution of it. Simulation results show 
that the minimum user rate achieved by the proposed joint optimization algorithm is significantly higher than that of the 
benchmark schemes. 
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0 引言 改善 信息 传输 性 能 004。 然 而 ， 这 些 工作 并 未 考虑 无 人 机 的 高 
二 机 动 性 能 。 实 际 上 ， 在 无 人 机 通信 网 络 中 ， 根 据 网 络 动态 共 

无 人 机 经 过 数 十 年 的 飞速 发 展 , 由 于 其 上 共有 机 动 性 能 高 ， 同 优化 通信 资源 和 无 人 机 轨迹 可 以 极 大 提高 无 线 通 信 性 能 ， 
易于 部 署 , 价格 低廉 等 优点 已 广泛 应 用 于 军事 , 交通 , 农业 ， 这 是 一 个 非常 具有 前 景 的 研究 方向 。 
物流 等 领域 ， 给 人 们 的 生活 带 来 了 便捷 。 随 着 第 五 代 (5O) 无 受 此 启发 ， 许 多 研究 者 开展 了 基于 无 人 机 通信 网 络 的 联 
线 通信 的 兴起 ， 无 人 机 在 不 同 应 用 场景 中 辅助 无 线 网 络 进行 。 合 轨迹 优化 和 资源 分 配方 案 的 研究 。 文 献 [12] 考 虑 了 有 具有 单 
通信 的 作用 ， 有 助 于 提高 5G 网 络 的 通信 性 能 。 因 为 与 将 通 个 无 人 机 的 无 线 网 络 ,联合 优化 了 无 人 机 的 用 户 调度 和 轨迹 ， 
信和 节点 固定 在 地 面 上 的 地 面 无 线 网 络 相 比 ， 无 人 机 可 以 灵活 ”以 达到 最 大 化 所 有 用 户 的 最 小 吞吐 量 的 效果 。 文献 [13~15] 碳 
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地 设计 飞行 轨迹 ， 通 过 建立 视 距 链 路 来 提高 与 通信 对 方 的 通 。 究 了 在 不 同情 况 下 无 人 机 安全 通信 中 的 联合 功率 分 配 和 轨迹 
信 质 量 , 也 可 增加 其 通信 和 覆盖 范围 31, 在 无 人 机 辅助 的 通信 ”优化 , 文献 [和 和 [5] 研 究 了 无 人 机 中 继 系统 中 的 联合 资源 分 配 
网 络 中 ， 无 人 机 可 用 作 空 中 基站 或 中 继 站 ， 尤 其 适用 于 交通 。 和 无 人 机 轨迹 优化 。 上 述 工 作 考 虑 了 每 个 数据 链 路 的 固定 带 
拥堵 或 自然 灾害 等 紧急 情况 外 I。 经 过 多 年 研究 , 无 人 机 辅助 宽 ， 可 以 根据 信道 和 系统 动态 自 适应 地 调整 每 个 数据 链 路 的 
的 通信 仍然 面临 一 些 关 键 技术 难题 ， 其 潜在 优势 未 得 到 充分 。 带宽 来 进一步 提高 其 性 能 。 在 文献 [16] 中 , 研究 了 联合 优化 无 
利用 。 例 如 , 文献 [6,7] 考 虑 将 无 人 机 用 作 固 定 的 无 人 机 基站 ， 人 机 的 部 署 位 置 , 无 人 机 的 带宽 和 波束 宽度 ; 文献 [17] 已 经 


文献 [8] 提 出 了 一 种 节能 无 人 机 中 继 方 案 , 文献 [9,10] 提 出 通 究 了 与 设备 到 设备 通信 网 络 共存 的 无 人 机 部 署 位 置 ， 无 人 机 
过 优化 无 人 机 的 部 署 位 置 进行 远 距离 通信 节能 策略 ， 此 外 ， 和 基站 的 功率 和 带宽 的 联合 优化 ， 文 献 [18] 已 经 研究 了 多 跳 
人 机 还 可 与 地 面 的 车 辆 进行 协同 通信 ， 收 集 及 掌握 网 络 的 ”无 人 机 中 继 系 统 的 联合 带宽 ， 功 率 和 轨迹 优化 ， 其 中 端 到 端 
局 信息 或 者 作为 中 继 转发 信息 ， 从 而 保证 网 络 的 连通 性 ， 速率 达到 最 大 化 。 前 面 的 工作 主要 集中 在 连接 无 人 机 和 用 户 
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成 的 无 人 机 基站 回程 的 速率 最 大 化 ， 文 献 [21] 已 经 研究 了 


考虑 回程 链 路 约束 , 在 文献 [20] 中 , 由 多 跳 无 人 机 中 继 
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的 接 入 链 路 的 带宽 上 ， 而 忽略 了 连接 无 人 机 和 核心 网 络 的 区 


程 链 路 09]。 实 际 上 ， 当 回程 链 路 的 带宽 受到 限制 时 ， 回 程 链 
路 可 能 会 限制 无 人 机 网 络 的 整体 性 能 ， 因 此 网 络 中 的 通信 优 


s;(0)=s, (7), (1) 
|s; ONS Vs0<1<7, (2) 
|s; Ds, D2 da,0<1<7. (3) 


于 无 人 机 的 轨迹 在 时 间 + 上 是 连续 的 ， 涉 及 无 数 个 变 


口 


旦 约束 的 静态 多 无 人 机 基站 网 络 的 部 团 和 用 户 关 联 的 联 


合 优 化 。 随 着 无 人 机 任务 的 日 趋 多 样 化 ， 单 个 无 人 机 模式 已 
不 能 满足 其 飞行 任务 的 日 常 需 要 ， 因 此 还 需要 考虑 多 个 无 人 


机 的 


无 线 通 信和 网 络 。 文献 [22] 考 虑 到 了 多 无 人 机 无 线 网 络 , 它 


假设 系统 具有 充足 的 回程 链 路 带宽 ,优化 无 人 机 的 用 户 调度 、 
功率 和 轨迹 来 实现 最 大 化 所 有 用 户 的 最 小 速率 。 文献 [4] 和 [6] 
都 是 研究 多 无 人 机 的 多 跳 网 络 ， 前 者 只 优化 功率 轨迹 ， 且 未 


考虑 


可 程 问题 ， 后 者 虽然 考虑 了 回程 问题 ， 但 是 无 人 机 是 静 


止 不 动 的 。 据 了 解 ， 既 有 回程 约束 又 是 多 无 人 机 通信 同时 优 


化 带 市 : 


机 网 


人 机 分 别 服务 一 组 用 户 。 由 于 频谱 稀缺 ， 网 络 的 回程 与 用 户 


的 数 


本 文 
机 的 
出 的 
高 效 


性 


能 明显 优 于 几 种 基准 算法 ， 说 明了 多 无 人 机 网 络 有 必要 进 


宽 ， 功 率 和 轨迹 的 问题 尚未 得 到 研究 。 
如 图 1 所 示 ， 本 文 考 虑 一 种 提高 具有 回程 约束 的 多 无 人 
络 的 通信 性 能 ， 在 该 网 络 中 ， 用 户 被 分 为 多 组 ， 每 个 无 


据 链 路 共享 相同 的 频谱 。 回 程 链 路 限于 


了 所 


户 的 数 


| 
据 速率 之 和 , 即 所 有 用 户 的 数据 速率 总 和 不 能 超过 回 传 速率 。 


通过 共同 优化 回程 链 路 和 数据 链 路 的 带宽 、 功 率 和 无 人 
轨迹 ， 最 大 限度 地 提高 所 有 用 户 的 最 低速 率 。 尽 管 所 提 
问题 是 非 凸 的 并 且 难 以 求 得 最 优 解 ， 但 本 文 提 出 了 一 种 
的 算法 来 找到 次 优 解 。 仿 真 结果 表明 ， 所 提 算 法 的 速率 
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量 ， 想 要 完成 优化 是 极其 困难 的 ， 因 此 ， 为 了 促进 轨迹 的 优 
化 ， 本 文通 过 将 飞行 时 间 7 划分 成 等 长 的 N 个 时 际 ， 并 
把 序列 fx0snsNwj 当做 一 个 近似 的 轨迹 ， 其 中 ， 
ww=[oooo] 为 第 j 个 无 人 机 在 第 n 个 时 隙 的 水 平 位 置 
当时 际 数 量 N 足够 大 时 ,每 个 时 隙 的 长 度 可 以 小 至 | 忽略 不 计 ， 
这 样 , 无 人 机 基站 在 每 个 时 隙 a=7T/N 可 以 认为 是 静态 的 。 
此 ,第 j 个 无 人 机 的 移动 性 约束 ， 即 式 (1)(2) 和 (3) 变 化 如 下 ， 


Sj0=S8jN, (4) 

Js =sjal <B, ,je 7,n=0,...,N-), (5) 

(sj sn 2 42, Wn, jm (6) 

其中 Li ssa 是 无 人 机 在 每 个 时 院内 可 以 飞行 的 最 大 距 


离 。 因 此 , 第 j 个 无 人 机 在 第 n 时 隙 到 用 户 k 及 基站 之 
间 的 距离 分 别 为 ， 


djsx =NH? +ls,, -wl ,ke K,, vin, (7) 


djnan = NH? +ls,, —wsul ,Yin, (8) 
测试 结果 表明 ， 无 人 机 和 地 面 节点 之 间 的 通信 由 视 距 链 
路 控制 13， 本 文 应 用 自由 空间 的 传播 模型 来 近似 估算 无 人 机 
与 所 有 地 面 用 户 之 间 以 及 无 人 机 与 回程 链 路 节点 之 间 的 信道 。 
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点 之 


服务 ， 用 户 和 无 人 机 集合 分 别 表示 为 只 和 了， 其 


第 j 个 无 人 机 服务 的 用 户 为 Ki,K;e 吕 ,而 无 人 机 与 回程 节 


合 带宽 、 功 率 和 轨迹 优化 。 


无 人 机 基站 1 


图 1 具有 回程 约束 的 多 无 人 机 无 线 网 络 
1 A multi-UAV wireless network with the backhaul constraint 
系统 模型 


如 图 1 所 示 ， 考 虑 一 个 多 无 人 机 基站 辅助 的 无 线 通信 
统 , 其 中 7>1 的 无 人 机 为 地 面 Kx>1 个 地 面 用 户 提供 


ml 
1 ,KK ， 了 {1…,J} ,不同 的 无 人 机 服务 不 同 的 用 户 ， 如 


间 的 链 路 则 称 为 无 线 回程 链 路 。 本 文 主要 研究 无 人 机 到 


地 于 
链 路 


户 的 下 行 链 路 通信 ， 并 且 该 研究 可 以 直接 扩展 到 上 行 
通信 的 场景 。 应 用 笛 卡 尔 坐 标 系 来 表示 位 置 关 系 ， 则 回 


Sm 


程 链 路 节点 及 用 户 kke 的 位 置 分 别 固 定 在 [go 及 


[wzf,0] 


9 它 们 的 水 平 位 置 分 别 为 日 wa = [X0, yo] eR™ 


w=[x,y] eR”“， 此 处 7 表示 转 置 。 假 设 无 人 机 j 在 高 度 为 
五 (以 米 为 单位 ) 的 高 空 飞行 ， 其 坐标 在 40<1<T 时 刻 表 示 
为 区 0O,. 咱 ,其 中 ,ww =[5oO,wO] eR” 为 第 jjey 个 无 人 机 在 


时 隐 
为 了 
飞 位 
碰撞 


姑 此 , 在 第 x 个 时 隙 处 , 第 j 个 无 人 机 和 第 上 个 用 户 之 
间 的 信道 功率 增益 可 以 写 为 


Oink = hm = 一 hb ,Kk EK;,Vi,n, (9) 
7 人 H’ 二 | —w| 


中 ，p 表示 当 参 考 距 离 4,=1m 时 无 线 信 道 的 信道 功率 增 


益 。 同 理 ， 在 第 n 个 时 隙 处 ， 第 7 个 无 人 机 和 回程 链 路 
节点 之 间 的 信道 功率 增益 为 ， 
OinBH = A 多 Ts, VI, Nn, (10) 


Ad jan Hn? +lsj,, 一 me 


假设 由 于 频谱 稀缺 ， 在 考虑 的 无 人 机 基站 网 络 中 没有 用 
于 回程 链 路 的 专用 频谱 。 因 此 ， 带 内 回程 方案 被 应 用 在 网 络 
中 ， 该 方案 使 用 户 的 回程 链 路 和 数据 链 路 共享 相同 的 频谱 ， 
带宽 为 灰 效 (Hz)。 为 了 避免 干扰 ， 不 同 的 链 路 分 配 有 正 交 频 
谱 。 用 ze 和 xm 分 别 表 示 第 7 个 无 人 机 及 第 个 
j 户 在 第 na 个 时 隙 的 回程 链 路 和 数据 链 路 的 带宽 分 配 部 分 ， 
它们 应 该 满足 以 下 带宽 约束 ， 


I 


Do Sl Vj,n, (11) 
k=0 
Ox Shke{0 UK,,Vin. (12) 


假设 在 第 n 个 时 隙 ， 回 程 链 路 节点 向 第 /个 无 人 机 
发 射 功率 为 pvs， 并且 第 /个 无 人 机 以 功率 pi 向 地 
第 上 个 用 户 发 送信 号 ， 并 且 pj。 及 Ps 受到 如 下 总 功 
率 约束 和 非 负 约束 ， 


Ky 
Dpjnx < Pans Win, (13) 
k=0 

pjax >0,ke{0} UK,, Vi,n. (14) 


1 的 水 平 位 置 ，7 (以 秒 为 单位 ) 表 示 无 人 机 的 飞行 周期 。 
便于 部 署 ， 要 求 无 人 机 在 飞行 周期 结束 时 返回 其 初始 起 
置 ， 且 无 人 机 的 轨迹 也 受到 最 大 速度 Vs。 限制 和 避免 
的 限制 ， 所 以 , 第 j 个 无 人 机 的 飞行 轨迹 有 如 下 约束 ， 


其 中 ，P。 表示 回程 链 路 节点 和 无 人 机 的 最 大 总 功率 。 因 此 ， 
户 大 在 时 阶 n 处 可 实现 的 数据 速率 (比特 / 秒 /赫兹 ) 可 
以 表示 为 


Rjnx = Xjnk log2(l+ 


Pijin ke ) 


E elogz0+ Se) (15) 
No 大 


其 中 ， No 表示 接收 器 处 加 性 高 斯 白 品 ] 的 功率 谱 密 度 


202009.00089v1 


图 
国 


IV 


china 


录用 定稿 黄 颖 萝 ， 等 : 


甸 = 局 /CBN) ，%bwr=H?+l,-wP 。 假 设 回 程 链 路 节点 以 恒定 功 
率 向 第 j 个 无 人 机 发 射 信号 ， 并 在 第 n 个 时 隙 表示 回程 
链 路 可 实现 的 数据 速率 为 


人 )= zologaG+ Pjnod 


0 
XinoblVo Xj 0Njin BH 


,0 jn, 


Rj Bn = Xjno log,(l1+ 


) (16) 


其 中 ，% mm =? +t-wa 。 由 于 无 人 机 基站 只 能 将 通过 核心 网 
接收 的 数据 (经 过 回程 链 路 节点 ) 传 输 给 用 户 ， 因 此 所 有 用 户 
的 总 速率 应 不 大 于 任何 时 隙 的 回程 链 路 速率 ， 这 称 为 回程 速 
率 约束 ， 


五 


Kj 
Rj BH > DR vin. (17) 
大 =1 


2 带宽、 功率 与 飞行 轨迹 的 联合 优化 


2.1 优化 问题 
为 了 提高 用 户 的 数据 速率 并 保证 用 户 间 的 公平 性 ， 本 文 


的 目标 是 最 大 化 所 有 用 户 的 最 小 平均 速率 ， 即 min 广 Ri ， 


通过 共同 优化 回程 链 路 和 所 有 数据 链 路 的 带宽 
X2fxzotkefOvRi 二 和 功率 PS{pjixske{0}UK,vin} ， 以 及 
无 人 机 的 飞行 的 轨迹 ss{fsj,w,r} ， 受 限于 式 (4)(5) 和 (6) 无 人 
机 的 移动 性 约束 , 式 (11)(12) 中 的 带宽 约束 , 式 (13)(14) 中 的 发 
射 功率 约束 , 式 (17) 中 的 回程 速率 约束 , 通过 引入 一 个 松弛 变 
量 6 来 表示 所 有 用 户 人 允许 的 最 小 平均 速率 ， 将 该 问题 表示 为 


I Ps (18) 
5 Rar GE 有 iv (19) 
(4), 5) 6) 0D,(12) 13) 14) (7) (20) 


由 于 存在 变量 X，P 和 S, 不 等 式 (17) 的 左 侧 和 右 侧 都 是 
非 四 约束 ， 所 以 ,问题 (P1) 是 非 凸 问题 , 难以 得 到 最 优 解 。 为 
此 ， 本 文 提出 了 一 种 算法 来 优化 该 算法 ， 如 下 所 示 。 
2.2 ”联合 优化 算法 
在 本 节 中 , 基于 交替 优化 方法 , 提出 了 一 种 解决 问题 (P1) 
的 有 效 算法 。 首先 , 所 提出 的 算法 将 所 有 优化 变量 划分 为 两 
个 模块 ,其 中 第 一 个 模块 包括 带宽 部 分 变量 X 和 发 射 功率 变 
量 P, 第 二 个 模块 包括 无 人 机 轨迹 变量 $。 接 下 来 , 通过 这 种 
变量 划分 , 问题 (P1) 可 以 分 为 两 个 子 问 题 , 分 别 表 示 为 子 问 题 
1 和 子 问题 2。 前 一 个 子 问题 在 固定 变量 X 和 PP 下 优化 变量 
S， 而 后 一 个 子 问题 在 固定 变量 S 下 优化 变量 X 和 了 。 拟 议 
的 算法 解决 了 子 问 题 1 和 2 交 蔡 迭 代 ， 直 到 问题 的 目标 值 
(P1) 收 敛 为 止 。 在 下 文中 ， 将 分 别提 出 解决 子 问题 1 和 2 的 
方法 。 而 后 ， 将 给 出 总 体 算法 。 
2.2.1 固定 无 人 机 轨迹 ， 优 化 带宽 和 发 射 功率 
首先 处 理子 问题 1， 该 子 问题 优化 了 具有 固定 轨迹 的 无 
人 机 网 络 的 带宽 和 发 射 功率 分 配 。 问 题 可 以 表述 为 


(P2): 人 9 (21) 
1 pmk jn, 
st Ve log,(1+ 2 i >G, keK,,v, (22) 
Xjnk 


pyadfin SS Dei a 
iloga (tL) > Do og + EE ), Won (23) 
k=1 mk 


(1D,(2),(13),04) (24) 
其 中 ， fx= 馈 /os ， frm=%/Uwm 。 在 问题 (P2) 中 ， 由 于 约 


束 式 (23) 的 右 侧 相对 于 变量 x 和 ”Pim 是 凹 的 ， 因 此 问题 
(P2) 是 非 凸 的 , 无 法 通过 标准 的 优化 技术 来 解决 ,为 了 解决 问 
题 (P2)， 将 引入 松弛 变量 asfewewjm 对 ， 并 提出 以 下 问题 。 


(P3): 


InaX 5 (25) 


5,X,P,a 
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1 N lh 
5 Wnt 65k eK,,v, (26) 
PjnofinBn : 

ologsl+ 2 a Vi 
jn0 log,( ee ) 2 ng VJ (27) 
Qny Sx logs (+ DE), Yj nk (28) 

Xjnk 

(1D,(12).13),14) (29) 


证 明 问 题 (P3) 和 问题 (P2) 在 X 和 了 具有 相同 的 最 优 解 ， 
为 存在 使 约束 式 (28) 中 的 等 式 成 立 的 最 优 解 。 
证 明 假设 存在 % 和 pi， 是 (P3) 有 最 优 解 ， 其 中 ， 
meJ，isN，1s%， 使 得 约束 式 (28) 满 足 严 格 的 不 等 式 ， 可 
以 找到 志和 Pi， 55ms2m， Bmis < pm 使 约束 式 (28) 
4 等 式 恒 成 立 ， 由 于 年 和 i 不 会 降低 问题 (P3) 的 目标 
值 , 因此 它们 也 是 解决 问题 P3) 的 最 佳 方法 。 此 外 , 当 等 式 在 
约束 式 (28) 中 成 立时 ， 问 题 (P3) 和 (P2) 的 X 和 了 的 可 行 区 域 
相同 ， 因 此 它们 在 X 和 了 P 上 具有 相同 的 最 优 解 。 因 此 ， 可 以 
通过 X 和 了 的 值 来 解决 问题 (P3)， 也 就 解决 了 问题 (P2)。1 
于 问题 (P3) 的 目标 函数 ， 约 束 式 (26)(29) 是 线性 约束 ， 并 且 约 
束 式 (27) 的 左 端 和 约束 式 (28) 的 右 端 相对 于 X 和 P 是 凹 的 ， 
所 以 问题 (P3) 是 凸 优化 问题 ， 通 过 使 用 内 点 法 来 解决 PC9。 
2.2.2 固定 带宽 和 发 射 功率 ， 优 化 无 人 机 轨迹 
本 节 将 处 理子 问题 2， 该 子 问题 通过 固定 的 带宽 和 发 射 
功率 分 配 来 优化 无 人 机 的 轨迹 。 问 题 可 以 表述 为 ， 
(P4): Ws (30) 


BB 


Bnk >6,keKk,,W, GD 


i N 
St.— >》 xinxlogs(l+—e———— 
We J + 一 


Xjn0 log:0+ 一 Seo 
| 
Kj 了 (32) 
DX log,(l+ Bi ,Wn 
k=] H?+ | — Wx | 
(4),(5), (6) 二 


其 中 ， gjwx 三 Pjaxgo/Xjnx ， Sino= Pinoco/xino 。 在 (P4) 中 ， 约 束 
式 (32) 分 别 来 自 式 (17), 注意 到 式 (31) 和 (32) 是 非 凸 约束 , 所 以 
(P4) 问 题 是 非 凸 问题 , 难以 得 到 最 优 解 , 提出 了 一 种 次 优 的 方 
法 ， 方 法 如 下 ， 
首先 ， 将 松弛 变量 bsfbjiiwnk} 引入 问题 (P4)， 并 提出 
以 下 问题 : 


(PS): oe (34) 
1 ~ 
a Da 26,keKk,,vj, (35) 


Bjn Kk, 
人 > (36) 


Xjno log2(l+ + 


Bjnk 


b,;,, <x;, ,log,(l+ 
a OBA 


) Yink (37) 


(4),(5),(0) (38) 

与 问题 (P3) 和 问题 (P2) 在 X 和 了 上 具有 相同 的 最 优 解 相 
似 , 可 以 证 明 存在 问题 (P5) 的 最 优 解 , 使 得 约束 式 (37) 满 足 不 
等 式 相等 ， 因 此 问题 (P5) 和 问题 (P4) 在 S$ 上 具有 相同 的 解决 
方案 。 所 以 ， 可 以 通过 解决 问题 (P5) 来 获得 S 的 解决 方案 。 
但 是 ， 问 题 (P5) 仍 然 难以 解决 ， 因 为 式 (36) 的 左 侧 和 式 (38) 的 
右 侧 相对 于 sm 是 非 凹 的 。 
接 下 来 ， 通 过 迭代 的 连续 凸 优化 技术 来 近似 解决 问题 
(P5)。 具体 而 言 , 在 每 次 迭代 过 程 中 , 逐次 凸 优化 技术 采用 
个 初始 点 ， 并 通过 使 用 初始 点 在 问题 (P5) 的 凸 可 行 域内 最 大 
化 问题 (P5) 的 目标 函数 来 获得 问题 (P5) 的 近似 解 ,当前 迭代 中 
获得 的 近似 解 将 用 作 下 一 次 迭代 中 的 初始 值 ， 当 问题 (P5) 的 
标 值 收敛 时 ， 和 迭代 过 程 停止 。 
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详细 过 程 如 下 , 假设 S?{s%,wW,n) 是 在 第 en 
得 第 j 个 无 人 机 轨迹 的 解 ，r>0。 在 第 r+l 次 迭代 中 ， 
SW 作为 初始 点 ， 并 找到 以 下 近似 解 。 值 得 注意 的 是 ， 尽 
式 (36) 的 左 侧 和 式 (37) 的 右 侧 相 对 于 sj 是非 锯 的 ， 但 它 个 
分 别 相 对 于 lsj-waml 和 是 凸 的 。 因 此， 
-wal 的 一 阶 泰勒 展开 式 作为 式 (36) 的 左 侧 的 下 界 Rs 
同 理 ， 式 (37) 右 侧 的 下 界 RX 表示 人- 的 一 阶 泰勒 展 
开 式 ， 如 下 所 示 ， 


中 3 


Pi 


党 


ls wl 


Bjn0 )> 
H? 二 sm 一 wen (39) 


(7) 2 (站 人 (7) A pilb(r) 
jn BH 小 六 — WeH | 一 | 只 一 ma ) 十 pinBH Rj BH 


Xjn0 log,(l+ 


加 大 )> 
ZA 
H?+ls;, -wl (40) 


(Cr 2 (站 2 (r) A plb(r 
jn (sj — Wr | 三 |s® — Wr | )+ pin S Rk 


Xjnmk log,(l+ 


其 中 多 ma =H? +ls 一 wan| ， 
加 = 让 -we 
71() Xinog jn olog,(e) 
1 pn (A 人 二 8jmo) 
nD, = Xjnkg ink log,(e) 
jmk Ey DCM 站 + gj 
fg ,BH = Xjn oz0+ 4 ) 
dk = Xjnk 
通过 分 别 用 Rs 和 RAR 代 葵 式 (36) 的 左 侧 和 式 (3 力 
的 右 侧 ， 得 出 问题 (P5) 的 近似 问题 如 下 ， 
(P6): ws (41) 
sib bint >6,k eK,, vj, (42) 
Re > Thien (43) 
bi < RE, Vn,k, (44) 
(0),(5),(0) (45) 


于 约束 式 (42) 的 左 侧 和 约束 式 (43) 的 右 侧 相 对 于 变量 
sm 是 凹 的 ， 而 其 他 约束 是 线性 的 , 因此 问题 (P6) 的 可 行 区 域 
集 ， 此 外 ,问题 (P6) 的 目标 函数 是 线性 的 ， 因 此 问题 (P6) 
山 优 化 问题 ， 并 采用 内 点 法 获得 最 优 解 中。 
由 于 bx RSY,Vnk， 和 Ri 是 式 (36) 的 左 侧 和 式 (37) 
的 右 侧 的 下 界 ， 因 此 约束 式 (42) 和 (43) 分 别 代 表 约 束 式 (36) 和 
(37)， 因 此 ， 通 过 解决 问题 (P6) 获 得 的 最 优 解 是 问题 (P5) 的 可 
行 解 ， 此 外 ,由 于 在 第 (r+1) 次 迭代 中 , 得 出 的 解 SW 是 
问题 (P6) 的 最 优 解 ， 且 初始 点 SW 在 可 行 范围 内 ， 因 此 ， 问 
题 (P6) 的 目标 值 Se， 不 小 于 问题 PS5) 的 目标 值 So 。 所 以 ， 
可 得 出 结论 ， 问 题 (P5) 的 目标 值 在 迭代 过 程 中 不 会 减 小 。 
2.2.3 总 体 算 法 
算法 1 为 总 结 提出 的 算法 , 其 中 f(X,P,S) 表示 问题 (P1) 
的 目标 值 有 解 , 为 X, P 和 S，w>0 及 +>0 表示 收敛 精度 
的 阔 值 。 首 先 ， 如 前 一 个 小 节 分 析 ， 通 过 执行 算法 1 的 步 又 
c)~h) 获 得 有 人 解 的 问题 (P1) 的 目标 值 在 迭代 过 程 中 不 会 减少 ; 


甸 过 
| 
2 


其 次 ,由 于 目标 值 上 届 是 有 限 的 ,因此 可 以 保证 算法 1 收敛; 
最 后 ， 算 法 1 的 计算 复杂 度 为 OLINeN”]， 其 中 Ne 表示 其 
帮 代 次 数 。 
算法 1 功率 、 带 宽 与 飞行 轨迹 的 联合 优化 算法 
a) 初 始 化 ， 设 置 初始 带宽 ， 功 率 和 轨迹 分 别 为 X% ，P% 和 So， 


50 = FCXoO,Po,SoO) ， 
b) 17=!+1; 
c) 给 定 无 人 机 轨迹 Sm ， 


令 1=0; 


通过 问题 (P3) 解 得 带宽 XW? 和 功率 PO 。 
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d) 给 定 固定 的 带宽 XO 和 发 射 功率 PW , 在 以 下 迭代 过 程 中 获得 轨 
迹 值 sn SO -So ，r-=0， 则 so =/(X0,P0,S0) ; 
e)r=r+tl; 

f) 将 Se 作为 初始 值 ， 解 决 问题 (p6)， 
g) 计 算 <&o = 了 (X?,P?,S"); 

Ene 

lg"™| 

i) 计 算 s? = 了 (X"， 


并 得 到 最 优 解 S"; 


h) 如 果 <77 ， 则 令 SW? =Sw ， 否 则 重复 步 马 e)~h); 


Pw,Sw) ，; 


| 所 = 总 | 
区 | 


算法 框图 如 图 2 所 示 。 


j) 如 果 <T ， 跳 出 循环 ， 和 否则 重复 步 县 b)~j)。 


将 SC-D 作为 初始 值 ， 解 决 问题 (P6) ， 并 


得 到 最 优 解 SO) 


初始 化 : en I 功率 和 轨迹 分 别 为 
XGOO，P() 和 Ss), cl0) = 
CO, PO, 二 令 1=o 


给 定 无 人 机 轨迹 SG-D， 通 过 问题 (P3) 解 是 
得 带宽 XO 和 功率 PO 
T SO = SO 


+ 
£00) = FCXOPO,SO) 


计算 轨迹 值 SD: SG) = s(-D, r=0,， 则 
E00) = (XO, PO, so)) 


oO = XD,PO, sD) 


图 2 算法 过 程 框 图 


Fig.2 Diagram of the proposed algorithm 
3 ”仿真 结果 


本 章 将 提供 计算 机 仿真 结果 ,验证 与 以 下 基准 方案 相 比 ， 
本 文 提出 的 联合 带宽 、 功 率 和 轨迹 优化 算法 的 性 能 。 

a) 具 有 固定 带宽 和 功率 分 配 的 轨迹 优化 : 通过 设置 
Xjno=1/(27) , Xinkg=Xino/(2K) 和 Pjno= Pmax/J ，Pink=Pmx/K 来 
固定 不 同 数据 链 路 的 带宽 和 分 配给 不 同 无 人 机 及 用 户 的 功率 ， 
并 使 用 算法 1 的 步骤 4-8 来 优化 无 人 机 轨迹 。 
b) 具 有 国定 带宽 方案 的 功率 和 轨迹 优化 : 通过 设置 
xno=Jy(C27) 和 Xnx=Xjno/(2K) 来 固定 不 同 数据 链 路 的 带宽 ， 
并 使 用 类 似 于 算法 1 的 交替 优化 算法 来 优化 发 射 功率 和 无 人 
机 的 轨迹 。 

c) 给 定 圆 形 轨迹 联合 优化 带宽 和 功率 P23: 用 以 下 方法 设 
置 初始 轨迹 ， 并 根据 2.2.1 节 内 容 联合 优化 带宽 功率 。 

在 以 上 方案 中 ， 使 用 以 下 方法 生成 圆 形 轨迹 来 作为 无 人 
机 的 初始 轨迹 。 轨 迹 的 圆心 和 半径 分 别 由 c=[x.yj] 了 和 总 
表示 ， 其 中 无 人 机 的 速度 取 恒 定 值 Y ，0<Y<wes 。 对 于 给 定 
的 任意 时 间 7 ,都 有 ”27z7j=V7 。 为 了 更 好 地 平衡 用 户 的 速率 ， 
首先 将 第 7 个 无 人 机 所 服务 的 用 户 的 几何 中 心 确定 为 
coj=D>we/K; ， 把 cj 作为 第 ;个 无 人 机 所 能 覆盖 的 用 户 的 
最 小 圆 圆 心 ， 半 径 用 5 表示 ， 它 等 于 c6 与 第 7 个 无 人 机 所 
服务 的 用 户 之 间 的 最 大 距离 ， 即 %.=maxlw-cl。 但 是 由 于 受到 


无 人 机 最 大 速度 限制 ， 则 2z7v <Vow7 所 以 满足 条 件 的 最 大 
半径 应 为 


THI 


yg 
5 = (46) 
2x 
综 上 》 初 始 圆 形 轨 迹 的 半 径 为 | = min(riwax ,Ty,)) 9 令 
A > (2 一 二 | Ny 
Cn 二 TY 》 Sjno ={sjn0, Vi,n} o 根据 | G1, 和 半 i 


在 第 2 个 时 除 ， 第 个 无 人 机 的 初始 轨迹 为 
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才 间 ， 因 为 在 这 段 时 隙 中 其 中 一 个 无 人 机 与 基站 的 信道 条 件 
0 ) COS Qs Vj + hj jsing,] ， (47) ， 所 以 分 配 更 
n 


对 于 多 无 人 机 六 2, 无 人 机 之 间 的 距离 大 于 或 等 于 dis 
则 式 (47) 中 获得 的 轨迹 对 于 原始 问题 (PD 是 可 行 的 ， 可 通过 


放 缩 7 六， 的 大 小 来 获得 可 行 得 初始 轨迹 。 


在 仿真 中 


7 设 j 户 随机 位 于 大 小 为 2x2km” 的 


区 域 中 , 有 天 


6 个 用 户 , 无 人 机 有 J=2 个 ,其 中 用 户 1~3 


由 无 人 机 1 服务 ， 用 户 4~6 由 无 人 机 2 服务 ， 为 了 比较 不 同 


方案 的 差异 ， 
无 人 机 的 飞行 


以 下 结果 是 根据 用 户 的 位 置 随机 获得 的 。 两 个 
高 度 和 最 大 速度 均 分 别 表示 为 HH=100m 和 


Vo =50m/s ， 网 络 频 谱 的 总 带宽 设置 为 B=10MHz ,无 人 机 和 


可 程 链 路 节点 
其 他 参数 设置 


的 最 大 总 发 射 功 率 P=2W 和 Romw=2W， 
为 dws=50m， =-60NB， Ni =-1693Bmy/Hz ， 


4 


z=104，7=l10 。 


图 3 显示 j 
案 (c) 的 轨迹 图 ， 
表示 无 人 机 2 服务 户 ，“ 十 ”代表 回程 节点 。 可 以 看 出 ， 当 
可 程 节点 以 最 大 功率 分 别 发 送 给 两 个 无 人 机 时 ， 每 个 无 人 机 
都 尽量 沿 着 所 服务 的 用 户 飞 行 ,但 因为 受到 回程 链 路 的 限制 ， 
两 个 无 人 机 无 法 完全 达到 用 户 的 顶端 。 其 中 ， 无 人 机 1 从 用 


当 无 人 机 基站 的 时 间 T=120。 时 方案 (a) 和 方 
其 中 “次 ”表示 无 人 机 1 服务 的 用 户 ,“ 〇 ? 


户 3 附近 出 发 


> 以 户 3， 1 ， 25 3 的 顺序 飞行 ， 更 靠近 用 户 


1、3， 距 离 用 户 2 较 远 ， 用 户 2 的 速率 相对 小 很 多 。 无 人 机 


2 在 3 个 用 户 之 
两 个 无 人 机 的 轨迹 与 初始 圆 轨迹 相 比 ， 服 务 的 范围 更 小 。 图 


间 是 呈 直 线 飞 行 的 ， 但 距离 用 户 4、5 较 远 ， 


4 为 本 文 提出 的 方案 和 方案 (c) 的 轨迹 图 ， 可 以 看 出 当 带 宽 和 
功率 也 得 到 优化 时 ， 在 相同 的 时 间 内 ， 无 人 机 飞行 轨迹 的 范 


例如 ,无 人 机 


一 段 时 间 ， 飞 行 轨迹 与 图 3 相 比 距离 用 户 2 更 近 ; 无 人 机 2 
从 起 始点 以 用 户 5，6，4,，5 的 顺序 以 近似 的 直线 飞行 ， 虽然 
不 能 达到 用 户 端 (回程 链 路 限 和 
离 用 户 4 和 5 更 近 。 两 个 无 人 机 的 轨迹 相 较 方案 (c) 的 圆 形 轨 


玮 明显 扩大 ,可 飞行 至 用 户 顶 端 或 者 近 用 户 端 提高 用 户 速率 ， 


1 经 过 用 户 3 的 顶端 ， 并 在 1，3 用 户 之 间 停 


本 


)， 但 是 转折 点 与 图 3 相 比 2 


迹 ， 与 回程 节 


点 呈 直 线 连接 的 用 户 是 以 直线 轨迹 飞行 的 ， 所 


以 耗 时 更 短 ， 服 务 用 户 的 目的 更 直接 ， 因 而 速率 会 更 大 。 由 
此 ， 整 个 系统 达到 了 最 大 化 所 有 用 户 速率 的 效果 。 


1200 
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h 1 1 | 
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具有 固定 带宽 和 功率 分 配 的 轨迹 优化 与 


风 


定 圆 形 轨迹 联合 优化 带宽 和 功率 轨迹 图 


Fig.3 Trajectories obtained by the trajectory optimization with fixed 


bandwidth and power allocation scheme and the bandwidth and power 


optimization with a given circular trajectory scheme 


人 机 对 应 的 发 射 功 率 以 及 带宽 部 分 与 时 间 的 关系 ， 其 参数 与 
图 4 的 参数 相同 。 可 以 看 出 ， 图 5 中 ， 基 站 到 两 个 无 人 机 的 


发 射 功 率 


| 


图 5 和 6 是 由 提出 的 算法 中 回程 链 路 节点 分 配给 两 个 无 
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优化 
一 一 给 定 加 形 轨迹 联合 优化 带宽 和 功率 


transmit power (W) 


-1000 -500 0 
x{m) 


多 的 功率 给 它 ， 但 是 在 每 个 时 阶 ， 分 配 的 
之 射 功 率 总 和 等 于 最 大 功率 ， 而 图 6 中 
能 达到 最 大 值 1， 这 是 因为 无 人 机 1 和 2 之 间 带 宽 
妥 用 正 交 频 分 的 方式 ， 拓 而 各 锡 无 人 机 之 间 的 


上 宽 的 占 比 可 能 为 


F 扰 。 


4 联合 优化 与 给 定 圆 形 轨迹 联合 优化 带宽 和 功率 轨迹 图 


Fig.4 Trajectories obtained by the proposed joint optimization 


a given circular trajectory scheme 


一 一 基站 一 无 人 机 1 
一 -一 基站 一 无 人 机 2 


1 
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Time (s) 


基站 到 无 人 机 的 传输 功率 随后 


ig.5 Transmit power versus time of bas 


Bandwidth portion 


20 40 60 80 
Time (s) 


基站 到 无 人 机 的 带宽 占 比 随时 间 变 化 


于 7 为 通过 不 同方 案 获 得 的 所 有 
的 关系 。 可 以 看 出 ， 所 有 方案 也 
的 增 大 而 增 大 的 ， 此 外 还 可 看 出 ， 所 


| 


像 


Scheme and the bandwidth and power optimization with 


e station to the uavs 


120 


Fig.6 Bandwidth portion versus time of base station to the uavs 


了 户 自 


的 最 小 速率 与 无 人 


以 达到 最 大 值 或 者 为 0， 基 站 要 给 其 中 一 个 无 人 


机 提供 当 其 中 分 配 到 其 中 一 个 无 人 机 的 功率 为 最 大 值 时 ， 另 
外 一 个 无 人 机 的 功率 则 为 0， 且 最 大 或 最 小 取 值 会 延长 一 段 


的 天 


台 轨 迹 。 显 然 ， 


可 获得 更 大 的 
页 网 和 
这 表明 


F(a) 和 (b) 方 


户 速率 都 
提 的 算法 的 


于 其 他 三 种 方案 的 最 小 用 户 速率 ， 这 是 因为 在 (a)， 
中 ，(a) 和 (b) 方 案 的 两 个 无 人 机 为 各 自 
了 8 宽 ,而 (c) 方 案 则 优先 给 定 了 初 
度 , 因此 它 的 速率 相 较 于 


服务 的 用 


目 比 ，(p) 方 案 仅 实现 了 很 小 的 最 小 用 


功率 分 配 仅 在 带宽 分 配 固定 时 才能 实现 
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wm 
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Minimum user rate (bps/Hz) 
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到 7 不 同方 案 下 的 所 有 用 户 的 最 小 速率 图 


Fig.7 Minimum rate of all users under different schemes 
4 ”结束 语 


本 文 研究 了 联合 带宽 ， 发 射 功率 和 轨迹 优化 同时 具有 有 
限 回程 约束 的 多 无 人 机 网 络 。 本 文 提出 了 一 种 有 效 的 算法 ， 
通过 联合 优化 所 有 用 户 的 回程 链 路 和 数据 链 路 的 带宽 ， 发 射 
功率 及 无 人 机 的 轨迹 , 可 以 最 大 化 所 有 用 户 的 最 小 速率 。 念 
结果 表明 ， 与 其 他 基准 方案 相 比 ， 基 于 交替 优化 的 算法 可 
以 实现 更 高 的 最 低 用 户 速 率 的 性 能 。 
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